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! . A method of marking an original text document. 

said original lex? document comprising words separated by inter-uord intervals. 

said inter-word intervals including one or more blank characters having 

numbers, said numbers being altered, 
said method of altering md numbers of said blank characters, comprising the 
steps ol 

applying a reversible Mnsibnn over said original, text document in order that all 
said inter-word intervals become exclusi vely comprised of odd numbers of said blank 
characters; 

splitting and trans forming said original text document into a first subset and a 
second subset of said words including trailing blanks of said inter-word intervals 
of said words; 
and, over said first subset: 

computing from smd original text document and a secret-key, an authentication 
pnucrn that tks the number of said intervals of said first subset; 
adding inter-word blank characters in positions corresponding to said 
a utheoti cation pattern: 

generating a canonical form of said first subset; 

eompuUng* from said canonical form of said first subset and said secret-key, a 

blurring pattern that fits the number of said intervals of said first subset; 

modi i Vine the numbers of inter- word blank characters according to said blurring pattern 

and, over said second subset: 

generating canonical form of said second subset; 

computing, from said canonical form of said second subset and said secret-key, a 

blurring pattern that fits the mimber of said intervals of said second subset; 
modifying the numbers of inter-word blank characters according to said blurring paUern; 
recoiribisung said first subset and said second subset 
thereby. Obtaining a mat k Ed text for awhciiticaiion. 
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2 A method of authenticating a marked text document said marked text document 
comprising words separated by inter-ward intervals, said inter-word intervals including 
one or more blank characters having numbers which are checked, said method comprising 
checking the numbers of said blank characters utilizing the steps of: 

spli tting said marked text document into a first subset and a second subset of said 

words including trail ing blanks of said inier-word intervals of said words; 

and, over said first subset 

generating a canonical form of said first subset; 

computing from said canonical form of said first subset and a secret-key a blurring 
pattern that tits the number of said intervals of said first subset; 
erasing modifications brought to the mm diets of said mu*r-word blank characters 
per said blurring pattern: 

extracting an authentication pattern thereby, obtaining in all said inter-word 

intervals, odd numbers of blank characters; 

and. over said second subset: 

generating canonical form of said second subset; 

computing from said canonical form of said second subset and said sOCxCC-key a 
blurring pattern that His the number of said intervals of said second subset; 
erasing modifications brought to the numbers of said inter-word blank characters 
per said blurring pattern thereby, obtaining in all said inter-word inter- 
vals, odd numbers of blank characters ; 
recombimng said first subset and said second subset; 
applying a reverse transform I bus retrieving said original text document; 
computing from retrieved, said original text document 

and said secret-key an authentication pattern that fits the number of said intervals 

of .retrieved said original text document ; 
comparing extracted sa:d authentication pattern 
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and computed said authentication pattern; 

if matching exactly, accepting said marked text document as authentic: 

if not; 

rejecting smd marked text document as fete. 

3- The method defined in claim 2 wherein splitting steps includes the preliminary steps of. 
generating a canonical form of a text document: computing, from said canonical form of said 
text document and smd secret-key, a splitting pattern that, fits the number of said intervals 
of said text document; thereby, allowing to split at id u> reeombine said text document 
on the basis oi .'asserted and non- -.asserted bits of said splitting pattern. 

4. The method defined in claim 3 wherein said authentication pattern, said blurring 
pattern and said splitting pan em are binary vectors comprising a number of bit* matching 
the number of said inter* word interval*. 

5. The method defined m claim 4 wherein said canonical term is obtained in stripping all 
blank characters, in excess of one, off said inter-word intervals. 

6. "fhe method defined in claim 5 wherein motltfying Steps include: 

in the positions corresponding io the asserted bits of said blurring patterns: 
addmg one blank character if said inter-word intervals comprise of an odd number of said 
blank characters; and 

removing one blank character if said inter- word intervals comprise an even number of 
said blank characters. 
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7. Hie method defined m duim 6 vvhcrcin modifying step-* ;uul ensuing slcpS arc 
performed idenncaHy- 

8. The method defined in claim 7 wherein extracting step includes removing one blank 
character in those of said inter-word intervals lh&\ arc comprised of an even number of 
smd blank characters: 

obtaining a binary authentication vector with asserted bits corresponding to positions 
where said blank characters were removed. 



Claims 9 and 10 are cancelled 



